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PREFACE 


As  an  outgrowth  of  the  study  of  certain  decision 

making  models,  one  is  led  to  consider  various  functional 
equations.  These  functional  equations  have  an  interest  of 
their  own,  and  a  study  of  their  solutions  is  important  in 
connection  with  the  aforementioned  decision  processes.  In 
this  collection  of  three  papers,  a  fairly  complete  discussion 
is  given  for  certain  problems  arising  in  connection  with  the 
Bales  decision  making  model  as  treated  by  Householder  ("The 
Binomial  Decision  Maker"  (unpufc)).  Since  this  work  is  being 
continued  by  a  group  under  M.  M.  Flood,  with  respect  to 
various  different  fusion  models,  it  is  hoped  that  the  methods 
developed  herein  will  be  of  some  assistance  in  this  direction. 

In  the  first  paper,  T.  JS.  Harris  analyzes  the  relevant 

"Markov"  process  associated  with  the  Dales  model,  proves  the 
existence  and  continuity  of  the  "limit  distribution",  and 
derives  a  functional  equation  for  this  distribution. 

The  second  paper  by  R.  nellman  considers  general 
functional  equations  of  the  type  occurring  in  the  Harris  paper 
and  studies  questions  of  existence  and  uniqueness  of  continuous 
solutions.  Various  other  properties  of  the  solutions  are  also 


cons idered . 

The  last  paper  by  H.  N.  bhapiro  focuses  its  attention 
on  the  "one-dimensional  case",  that  is,  on  the  functional 


equation 


f(x)  ■  xf(<K  +  (1~  ‘KJx)  +  (1  x )  f  (  x  J  • 

Among  other  things,  the  question  of  jalculating  the  solution 
is  considered,  and  the  behavior  of  the  solution  as  a  function 

of  the  parameters  ( °<  ,  c )  is  discussed. 

That  these  papers  have  been  allowed  to  remain  over¬ 
lapping  in  content,  at  some  points,  is  due  to  a  sincere  effort 
to  achieve  some  measure  of  coherency  in  each  individual  paper, 
while  preserving  the  overall  connection . between  them. 
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Summary:  In  these  three  papers  gertain 

problems  are  considered  which  arise  from 
a  study  of  the  Bales  decision  making  model. 
The  Markov  process  associated  with  this 
model  is  considered  and  existence  and 
continuity,  as  well  as  a  functional 
equation,  are  obtained  for  the  limit 
distribution.  Generalizations  of  tnis 
functional  equation  are  discussed  and  a 
detailed  treatment  is  given  for  the  one- 
dimensional  case. w 

\ 

I.  A  PROBABILITY  MODEL  FOR  A 
DECISION  MAKING  PROCESS 

T.  E.  Harris 


The  following  problem  in  probability  arises  in  the 
decision  making  and  learning  models  suggested  by  Bales, 
Householder,  Bush,  Kosteller ,  Flood,  and  others  (see  Flood’s 
RM—  853  for  some  background  material). 

Let  =  (zjUj,  zi°\  Z30);  be  a  vector  with  z[01^  0  , 

V  z±  -  1 .  Let  ,  i  -  1,2,3,  be  three  "Markov"  matrices;  i.e. 
each  Ai  has  non-negative  elements  and  the  surn  of  the  elements 
in  each  row  is  1.  One  of  the  three  matrices  A±  is  selected  by 
chance,  z[0)  being  the  probability  that  A.  is  selected  and  a 
new  vector  is  defined  by 

1  )  .  ^  0 )  b 

where  B  is  that  one  of  the  A^  which  is  selected.  Next  one  of 


-ti¬ 


the  is  selected  again,  this  time  with  probabilities  given 
by  the  components  of  and  the  zratrix  is  multiplied  by 

^  general,  at  the  stage  the  matrix  is  selected 

in  accordance  with  the  components  of  and  is  then  pre¬ 
multiplied  by  to  give 

In  the  model  which  we  are  considering  the  A^  have  the 


form 


10  0  \ 

°<  0  !  ,  A2 

P  0  I 


i  r*  o ' 
|  0  1  0 

'  0  or  i  i-<r 


1  0  0 


V  o  •  -  io  .  ^  ,  0 

where  0  <  °<  ,  ft  ,  ^  <  1  . 

In  order  to  have  a  generic  name  for  the  we  shall  let 
B,  be  that  one  of  the  A±  which  is  chosen  first,  B2  the  one 

chosen  next,  and  so  on.  *Ve  notice  that  A,  has  the  eigenvector 
(1,0,0)  corresponding  to  the  eigenvalue  1  and  that  A2  has  the 
eigenvector  (0,1,0)  corresponding  to  the  eigenvalue  1.  In  both 
these  cases  the se  eigenvalues  are  simple  and  the  other  eigen — 
values  are  less  than  1  in  magnitude. 

v.e  shall  say  that  a  sequence  Bj,B2,...  con  eludes  (Aj  ) 
sll  the  ,  for  i  greater  than  some  integer,  are  equal  to 
Aj ;  a  similar  definition  holds  for  con  elusion  (A2).  A 
sequence  concludes  if  it  concludes  (A,)  or  concludes  (a2). 

Theorem  1  .  For  any.  f  (0,0,1)  the  sequence  B,  ,  B2, . . . 

concludes  with  probability  1  .  Let  tt(  ^  )  be  the  probability 
that  the  sequence  concludes  (A7 ) ,  if  ^(0)  =  ^  #  Then,  for 


)j>  /(0,0, 1 ) ,  tt(  ^  )  is  a  continuous  function  of  ^  whi  ch  is  0 

wheji  i  =  (0,1,0)  arid  1  when  4  =  (1,0,0;.  Also  0<rr(  *,  )<1 
for  not  equal  (1,0,0),  (0,1,0)  or  (0,0,1;;  and  tt(  1  ) 
satisfies  the  functional  equati on 

(1)  tt(  \  )  -  z,n(  |  A,  ;  +  z2n(  £  A2 )  +  z3n(  V, ) 
where  \  *  (z,,z2,z3;. 

The  proof  of  Theorem  1  is  quite  similar  to  that  of 
analogous  classical  theorems  about  random  walks,  requiring  in 
addition  only  elementary  matrix  theory.  The  general  type  of 
argument  required  is  set  forth  in  Chapters  15  and  16  of  Feller’s 
book,  ’’Introduction  to  Probability  Theory”. 

It  should  be  noticed  that  certain  other  forms  of  the 
matrices  give  rise  to  an  essentially  different  kind  of 
behavior,  where  the  vector  has  a  limiting  distribution, 

as  n— >oo,  which  is  independent  of  t°.  This  case  will  not  be 
considered  here. 

Proof  of  Theorem  1  .  If  *  (1,0,0;  it  is  clear  that 

the  sequence  concludes  (Ai  )  and  that  for 

all  i.  Similarly  if  £(0J  =  (0,1,0)  or  (0,0,1)  then  ^(i'  -  |(0 

for  all  i  and  all  the  *  A2  or  A3  respectively.  In  what 

follows  we  exclude  these  trivial  cases. 

For  convenience  we  shall  refer  to  a  vector  ^  *  (zj  ,z2,z3) 

as  a  pro babilitv  vector  if  z,  ,  z2,  z3  >  0  and  z,  +  z2  +  z3  «  i  . 
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It  follows  from  elementary  matrix  theory  (in  the  present 


case  it  is 

also  easily 

seen 

directly ) 

that  there  exist 

constants 

c  and  d,  c  > 

0,  0 

<  d  <  1, 

such  that  for  any 

ability  vector 

(2) 

1(1, 0,0)  - 

<  cdn, 

n  m  0, 1 , 2, • • • t 

(3) 

1(0, 1,0)  - 

*Agj 

<  cdn , 

n  °  0, 1 , 2, •  •  • , 

where  c  and  d  are  independent  of  \  .  ( By  the  "absolute 

value"  of  a  vector  we  mean  the  sum  of  the  absolute  values 
of  its  components.) 

Suppose  then  that  \(0)  .  ( z j° 1  t ^ )  is  given  with 
z3^  /  1 .  Notice  that  an  application  of  A,  increases  Zj „ 
a2  increases  z2 ,  and  both  decrease  z3.  Let  N  be  an  integer 
such  that  cdN  <  1  •  Low  either  zj0^  or  z^  must  be  ^  ^(1—  z30^) 
suppose  that  z{0)  is-  Tiieri  the  probability  that 
Bi  ■  B2  ■  . . .  ■  ^  ■  A|  is  greater  than  [”^(1—  z3^  )]N  .  Since 
from  (2),  zj1  is  greater  than  1  —  cd1,  the  probability  that 

CD 

B.  ■  Aj  for  all  i  >  N  is  then  greater  than  rr  (1— cd  +r)  >  0. 

1  r-1 

A  similar  argument  applies  if  z|^  ^-^(1— : z3^  )  .  Thus  for  any 
initial  /  (0,0,1),  the  probability  is  greater  than 

[  1“z3^  ^  )J  ^  tt  (1— cd^^r)  that  all  the  from  the  very 

beginning  will  be  identical  and  equal  to  Aj  ,  or  all  equal  to  Aa 
From  this  we  see  that  conclusion  must  occur.  For  suppose  an 
unbroken  sequence  is  not  obtained  at  the  beginning.  Then  at 


the  time  the  first  break  occurs,  we  will  have  the  same  situation 

as  initially  except  that  the  vector  *>^°\will  have  changed 
to  some  vector  .  However,  since  23^  ^  we  will 

have  the  same  lower  bound  as  before  for  the  probability  that 
an  unbroken  sequence  will  be  obtained  immediately,  and  so  on. 

Thus  there  are  an  unlimited  number  of  opportunities  for  an 
unbroken  sequence  to  begin,  all  having  a  probability  greater 
than  a  fixed  positive  number,  and  hence  conclusion  occurs  with 
probability  1 . 

It  is  clear  from  the  type  of  argument  used  above  that 
tt(  1  )  is  positive  if  i  j  (0,1,0)  or  (0,0,1). 

To  show  continuity  of  rr(  )  it  is  convenient  to  define 
the  function  rrQ(  J  as  the  probability  that  Bi  -  A,  for  all 
i,  if  £  is  tie  initial  vector.  Clearly, 

(4)  n  (  |  )  -  tt  zjr^ 

0  r-0 

.  Jr)  =  /7(r)  At)  At)  _  >  ,r 

where  *  'zi  »  z«i  »  z3  '  • 

Because  of  the  simple  form  of  Aj  it  is  convenient  to  write 
ttq(  j  explicitly  as 

(5)  n  (  &  )■  -  z?  n  [  l-z^d-'K  )r  -  z3(l -8  )r]  . 

r*1 

It  is  clear  from  (5)  that  nQ(  t.)  is  a  continuous  function  of 
X  »  as  I,  ranges  over  all  probability  vectors,  since  the 
infinite  product  converges  uniformly. 
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To  show  that  tt(  ^  )  is  continuous  for  1  /  (0,0,1  ),  one 
first  shows  that  if  f(n,  i  }  is  the  probability  that  conclusion 

A.  L 

has  not  begun  on  or  before  the  n6  step,  the  initial  vector 
being  £  ,  then  f(n,  \  0  uniformly  in  %  ,  as  n-»a>,  provided 

j  ^  -  (0,0,1 Jj  is  greater  than  some  fixed  positive  number. 

The  argument  for  this  step  is  simple  and  details  will  be  omitted 
here.  Thus  if  we  write 

n(  t  )  -  nn'  (  \  )  +  rrn(  £  ) 

where  rr”  (  £  )  is  the  probability  that  the  sequence  (BjJ  concludes 

n 

Aj  but  that  conclusion  begins  at  the  step  or  later,  we 

know  that  n^(  '^  )  — >  0  uniformly  as  n— >  The  quantity  nn(  ^  )  , 

the  probability  that  conclusion  (A1 )  begins  before  n,  can  be 
written  explicitly  as  a  finite  sum  of  continuous  functions. 

For  example, 

TT2(  ^  i  "  n0(  £  )  +  z2n0(  l  +  z3nQ(  )  • 

Continuity  of  rr(  I,  )  now  follows. 

The  functional  equation  ( 1 J  is  obtained  by  merely  examining 
the  possibilities  for  the  first  step  of  the  process. 


II.  ON  A  CERTAIN  CLASS  OF  FUNCTIONAL  EQUATIONS 
KLchard  Bellman 


^  1  .  Infroduction. 

In  this  paper,  the  main  objective  i3  to  discuss  the  exist' 
ence  and  uniqueness  of  continuous  solutions  of  the  functional 

equation  ^ 

(1.1)  f(I>  -"SH  x1f(TiX) 

i“1 

where  X  *  (xi  i  •  •  •  ixjj-l  )  '  xi  ^ 

inhomogeneous  linear  transformation  of  the  form 


t 


=  1 


and  is  an 


(1.2) 


Ci1 


+ 


subject  to  some  additional  conditions  which  will  be  given  below. 

The  one  dimensional  case  N  ■  2,  and  the  two  dimensional 
case  N  -  3  will  be  discussed  in  detail.  The  general  case 
presents  no  features  not  already  present  in  the  case  N  =  3,  and 
may  be  treated  in  an  entirely  analagous  fashion. 


^  2.  The  One  Dimensional  Case. 

In  the  one  dimensional  case  the  functional  Equation  (1,1) 


assumes  the  form 


(2.1  ) 


f  ( x )  -  xfCc^c-jXJ  +  (1-oc)f (c^+c^x) 


,\e  impose  the  boundary  conditions  f(0)  ■  0,  f(1)  *  1,  ana  focus 
our  attention  on  the  interval  0  x  ^  1  •  as  for  the  trans¬ 
formations  Tj(x)  *  c^  +  c^x,  T..(x)  ■  C3  +  C4X  we  assume 

(2.2)  0  £  T,  (x)  ^  1  and  0  ^  T2(x)  «  1  f or  0  ^  x  ^  1  , 

(2.3)  lim  T jn^  (x)  -  1  for  0  ^  x  ^  1 , 

n  -+  00 

(2.4)  lim  T<n)(x)  -0  for  0  ^  x  ^  1 , 

n  — >  00 

where  rfjn^,  Tgn^  denote  the  n*'*1  iterates  of  the  transformations 
T |  j  T£  respectively.  The  assumption  (2.3)  implies  that 
Tj  1  )  «  1,  i.e.  c,  +  m  1.  Since  T,  (0)  .  c,  ,  O^C!  -5>1, 

we  have 

T  j  ( x )  »  °<  +  ( 1—  <*•  )x  where  0  1  . 

Similarly,  (2.4)  implies  that 

T^(x)  =  Ox  where  0  ^  1. 

Finally,  the  functional  equation  takes  the  form 

(2.5)  f ( x )  -  xf[*<  +  (1-«)x]  +  (l-x)f(CTx). 

( a )  Existence  and  Continuity. 

To  obtain  a  solution  by  iteration  we  define 
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f0(x)  -  x 

fn+1 (x)  *  x  fn(*  +  +  ( 1  “X J f n ( cr  x  > ,  n  =  . . 

It  is  clear  that  for  each  n,  fn(0)  -  O',  fn(l)  -  1.  Further¬ 
more, 

f,(x)  -  x[*  +  (1-  <*)x]4  rx(l-x) 

*  x [x( i—  o(—  <r  )  ♦  o<.  +<rj  . 

Then ,  if  «  +  <T  ^  1 ,  f  j  (x i  f Q (x )  *  x ;  whereas  if  c*  +  <T  ^  1 , 
fj(x)  ^  fQ(x)  *  x.  By  induction  it  follows  that 

1  £  fn+1  (x)  >  fn(x)  ^  0  if  o<  +  r  ^  1  , 

0  ^  fn+1(x)  £  fn(x)  if  o<  ♦  <T  ^  1. 

Thus  in  any  case  the  sequence  fn(x)  converges  as  n  — ?•  oo  for 

all  x  in  <  0,1  >.  The  limit  f(x)  of  this  sequence  is  clearly 
a  solution  of  the  functional  equation  (2„5). 

That  the  above  solution  f(x)  is  continuous  will  now  be 

demonstrated  by  showing  that  j f n ( x ) |  is  uniformly  bounded. 

We  hav  e 

(2.6)  f '  +  1  (x)-(l-*  )x  f’(<*  +(1-aOx)+<r(l-oc)f’  (rx)*f  (K  +  1-«)x)-f  (<rx). 
11  1  n  n  n 

Letting  u  v  max  |f'(x)|,  (2.6)  implies 

n  0$x<:i  n  y 

u  ..  ^  c  u  +  1  , 
n+1  N  n  * 

where  c  -  max(3T,  I—*).  This  in  turn  yields 
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u  z — - 

n  1— c 


t 


since  u  ■  1  • 

Hence  the  sequence  jfn(x)j  Is  equicont inuous ,  and 
consequently  possesses  a  uniformly  convergent  subsequence  ] 

which  converges  to  a  continuous  function,  ^.ince  this  function 
must  be  f(x)  we  have  that  £{x)  is  continuous. 

(b)  Monotonicity. 

Let  us  now  demonstrate  that  f(x)  is  monotone  in  x, 
which  is  to  be  expected  from  the  original  probabilistic  deriv¬ 
ation  of  the  previous  paper.  »e  have  from  (2.6),  since 
+  (1-*;x  ^(rx  forON<x$1,  that  if  f^(x)  >  0,  then 

f (x)  ^  0,  i.e.  if  fn(x)  is  monotone  increasing  so  is 
f  (x).  Since  f  (x)  -  x  is  monotone  increasing,  we  conclude 

that  all  f^(x)  are  monotone  increasing,  and  hence  their  limit, 
f (x) ,  is  also  monotone  increasing. 

( c)  Convexity . 

Next  we  consider  the  convexity  (or  concavity)  of 
f  ( x )  and  show  that  it  is  concave  for  ^  1  •  That  it  is 

convex  for  o<,  +  ( T  ^  1  then  follows  from  (2.4)  of  paper  III, 
on  page  28  .  V»e  have 

f  ".(x)  -  2(1- ^  )f’(^ +  (1“  *<)x)  +  (1-c^)2x  fj(®<  +(1-°l)x) 

♦  r(H)fj(fx)  -  2 O-r(CTx) 
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and  for  <*  +  G~  ^  1,  fj^(x)  ^  0  implies  ^n+^(x)  ^  0.  Since 
f"(x)  "0,  it  follows  that  f^(x)  ^  0  for  all  n.  Thus  all  of 
the  fn(x)  are  concave,  and  consequently  the  same  is  true  of 
their  limit  f(x) • 

(d)  Analvticitv. 

The  next  question  we  shall  consider  briefly  is  that 
of  the  analytic  continuation  of  f(x;.  First  it  will  be  shown 

that  for  o<  +  CT  ^  1  ,  f(x)  is  absolutely  monotonic  in  the 
interval  <  0,1  >,  i.e.  that 

(2.7)  f*kJ(x)  >  0r  i;  -  0,1,2,. ...  , 

Via  the  result  of  paper  III  referred  to  above  it  suffices  to 
consider  the  case  C<  +  CT  ^  i . 

We  first  prove  the  analogue  of  (2.7)  for  each  element 
of  the  sequence  ^fn(x)j  .  Vie  have 

(2.8)  fni^(x)  -  x(i-k)kt1  fn(k+,)(“' *(1-”<)X)  +  (1-X)<rk*1f<k*,) 

*  (k+1  )(1— ®Ok  f^k,(**(1-tf)x  -  (k+1)a-kf^k,(<Tx) 
(k) 

It  is  clear  that  f£  (X)  ^  0.  Assume  that  the  result  has  been 

established  for  n  -  0,1 . N;  and  all  k,  It  then  follows 

first  that 

fNk)(*  +0-*)x)  »  fj5k)(<rx), 
and  then  from  (2.8)  that  fNjk^(x)  ^  0  which  completes  the 


l 


(<T  x) 


induction 
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Now  since  (x)  ^  0  for  all  x  in  <  0,1  >,  it  follows 

that  (-l)k  f^k*  (e~ x )  ^  0  for  0  <  x  ^  ®.  Therefore  f^e-*) 

is  completely  nonotone  in  (0,ro)  and  by  the  Bernstein— bidder 


Theorem 


(2.9) 


.00  T 


•n(e"X)  •  l  m 

n  J  ^  HP/ 


where  d  ^  0  and  V  d-^t)  *  1»  since  fn(l)  "  1  for  all  n 
n  Jo 

Using  lielly’s  Theorem  we  may  choose  a  subsequence  of 
the  o\n(t)  which  converge  to  a  function  o<  (t)  and  thus 


i 

(2.10)  f ( e— x )  -  l*1"  £„(•“*)  -  f"  e-xtd  o<(t)  , 

n  — >  qo  J  0 


00 

(2.11)  f ( x )  -  f  xtdoC(t),  0N<xN<1, 

Jo 

where  do<(t)  ^  0,  j  d<*(t)  “  1. 

'MTVW if >#■..*.*/.. Y  •  ”  •  W  > “  '  "  :  *  '  ‘  ..  •'  ** 

.~1l  -  .  ;  .  »  ■  *  —  -  -  ■■  ■'  . *  *  .  ■ 


.«!  -4  h,T  ’1 


.#  ,  ,  ■  • 

This, then  establishes  the  absolve*  mohptohicity  of  f| 


and  using  (2.10)  or  (2.11)  it  is  easy  to  see  that  f(e  z)  as 

defined  by  [  e~zt  dcx  (t)  is  analytic  for  Re(z)  >  0. 

0  0 

Finally,  we  note,  it  is  not  difficult  to  see  how  the 
functional  equation  may  be  used  ab  initio  to  show  that  f(z) 
may  be  continued  to  an  entire  function  of  z. 

(e )  Uniqueness . 


Finally,  we  turn  to  the  demonstration  of  the  unique— 


-17- 


ness  of  the  continuous  solution  to  (2.5)*  Let  f  (x)  ,  (|)(x) 

be  two  continuous  solutions  of  (2.5)  which  are  0  at  x  ■  0 

and  1  at  x  -  1 .  Thai 

(2.12)  f(x)—  {j>(x)-x  jf  («*  +  (1—  °0x)-  <J(*  +1— °Ox)j-+  ( 1— x)  |f  (ex)— (^(trx)^ 

Let  xq  be  a  point  at  which  f  -  ^  assume  its  maximum  absolute 
value.  Then  from  (2.12),  +(1-°OxQ  and  CT  xq  must  also  be 

such  points.  Thus  for  any  integer  k  >  0, 

)  —  cp(<rkx  )j  is  this  maximum  absolute  value.  Letting 
k— >oo,  and  using  the  continuity  at  0  it  f ollows. 
maximum  must  be  zero.  Consequently  f(x)  ■ 
and  the  desired  uniqueness  is  proved. 


§  3 .  The  Two  Dimensional  Case. 

We  consider  the  linear  homogeneous  functional  equation 
(3.1)  f(x1fxa)  “  f(X)  -  x j  f (TjX)  +  x2f(T2X)  +  x3f(T3X), 
where  x,  +  x2  +  x3  -  1  ,  }  0,  and  T^.  is  a  linear  inhomogen¬ 

eous  transformation  which  takes  the  point  X  into  a  transformed 
point  J±  given  by 

x j 1 ^  -  c,(i)  +  a1 1 1 ^X]  +  a1^i)x2, 


(3.2) 


Y(i)  -  eli}  +  a  +  a  (i)x 

x2  -  c2  +  a2,  x,  +  a22  x 
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and  has  the  further  properties: 


i 


(3.3)  (a)  If  X£D,  then  T^CD. 

(b)  lira  Tin^  X  -  p. t  where  denotes 

n  — >  oo  1 

the  nth  iterate  of  is  the  point  ^2i»  ^3i^» 

(  <5 ^ j  is  the  Kronecker  delta  symbol),  and  P  is  any  point  in 
the  domain,  D:  x,  +  x2  +  x3  -  1 ,  &  0 . 

These  are  analogous  to  the  conditions  which  we  imposed 
in  the  one  dimensional  case.  We  shall  not  give  the  cannonical 
forms  of  since  we  use  only  the  properties  (a)  and  (b).  It 
follows  from  (b)  that  pi  is  a  fixed— point  of 

We  are  interested  in  solutions  of  (3.1  )  satisfying  the 


boundary  conditions 
(3.4)  fi(Pj> 


It  will  be  shown  that  there  exists  a  unique,  continuous 
solution  of  (3.1)  satisfying  (3.4).  The  proof  will  be  given 
for  fj ,  since  the  proofs  for  the  other  components  of  f(X) 
are  exactly  similar. 

We  employ  the  method  of  successive  approximations.  It 
is  essential,  however,  that  we  choose  a  useful  first  approx¬ 
imation.  Such  an  approximation  is  given  by  a  solution  of 

(3.5)  g(x,,x2)  -  x,  gttjP),  g(Pl)  -  i,  g(P2)  -  o,  g(p3)  -  0  . 

We  obtain  the  solution  by  iteration, 
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(3.6)  g(x,,x^)  -  "TT  (T,(rUp)  , 

n-0  '  x  j 

where  (T1^n^P)x  denotes  the  x,  components  of  Tj  and 

•  Q  j  l 

(Ti  p)Xi  -»  X,  .  It  is  necessary  to  show  that  this  infinite 
product  converges,  and  we  shall  also,  in  the  process,  show  that 
g  ( Xj , )  is  continuous. 

•1 

1  1 

!». 

Let  us  now  employ  a  small  amount  of  vector— matrix 
notation . 


Then,  since  Pl  is  a  fixed  point  of  T,  we  have 

fv. 

(3.£)  -^T^pyi  -  C  +  AP  -  p,  -  c  +  AP  -  (c+Ap,) 

3KT  -  •“ 

•  A ( P-p , )  . 

From  this  we  obtain 

(3.9)  T?  P-Pl  -  A ( T , P— p , )  =  A2(P~Pl), 

and,  generally, 


(3.10) 


T?  P  “  Pl  +  An(P-p, ) 
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Since,  according  to  3(b),  lim  T?  P  -  p, ,  we  must  have 

n  — * 

lim  An  -  0,  which  means  that  the  characteristic  roots  of  A 
aref  less  than  one  in  absolute  value.  If  *  has  distinct 
characteristic  roots,  we  have 

>1  0 

(3.11)  A  -  T  '(  -  )  T  , 


while,  if  not,  we  have,  in  general, 

.  \  o 

(3.12)  A  -  T  '(  ) 

1  \ 


In  the  first  case, 
(3.13)  A 


( 


xy 

0 


0 

\n 

a2 


while  in  the  second  case, 
(3.1/.)  An-T-1( 


n— 1 
nA, 


0 

)  T. 


t 


In  both  cases  we  see  that 


(3.15)  TV  P  -  P)  +  0(  A 2) ,  0  <  A2  <  1 , 

for  some  X2, 

n  ^  n . 

where  0(  A2)  represents  a  vector  where  components  are  0(  A2) 

as  n  — >cd.  Hence,  uniformly  for  P€D, 


(3.16)  (T?P)„  “  1  +  0 ( A  “ )  • 

A  i 

00 

Consequently,  HjT  (T,nP)  converges  uniformly  and  represents 

n^O.  1 

a  continuous  function,  g(P).  Since  Tip,  ■  Pi  ,  g(Pi)=  1,  and 
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clearly  g(p2)  -  g(p3)  -  0. 

..e  now  consider  the  successive  approximations  given  by 
(3.17)  f0  "  g 

fn+1  "  x>  fn(TiP)  +  x2  +  x3  fn(T3P) 

It  follows  immediately  that  1  ^  f , (P }  ^  fQ(P)  ^  0,  for  all 
P£  D,  and  thence,  inductively,  that  1  >  f n+ 1  ( P )  >  fn(P)  ^  0, 
Hence  f n ( P )  converges,  to  f(P),  say,  for  all  P  6  D.  To  show 
that  f(P)  is  continuous  we  proceed  as  in  the  previous  section. 
That  each  fp(F)  satisfies  the  prescribed  boundary  conditions 
is  clear. 

We  have 
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Then  from  (3*18)  we  obtain 


(3.20) 


and  similarly 
(3.21  ) 


un+1  ^  a>>  un  +  Vn  +  1 


$al2u  +  a2a  v  +  1 


The  vector  (un,vn)  is  majorized  by  the  vector  solution  of 


(3.22) 


A’  an  +  c, 


where  c  *  (1,0).  The  solution  of  (3-22)  is  given  by 
(3.23)  a_  *  c  +  ( A’  +  +  • • •  A,n)ao  . 


^.<  T  *  .**■  ^ 


r~ '  '•  “*  _  w-*  v  -.-u-i 

Since  the  characteristic  roots  of  A'  are  the  same  as  A  which 

we  know  to  be  less  than  1  in  absolute  value,  it  follows  that 

a  is  uniformly  bounded  by  c  +  (I— A)  1aQ.  Hence  un  and  vn 
n 

are  bounded  uniformly.  Thus  the  sequence  fn  is  equi- 
continuous  in  D  and  permits,  the  extraction  of  a  uniformly 
convergent  subsequence  converging  to  a  continuous  function, 
which  must  be  f(P).  The  proof  of  the  uniqueness  of  this 


solution  is  as  before. 
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III.  ON  THE  FUNCTIONAL  EQUATION: 
f(x)  *  x  f  ( +  ( 1^“  o( )  x )  +  (1  x)f(T*x) 

Harold  N.  Shapiro 


§1 .  Introduction. 

In  this  paper  a  detailed  invest igaticn  will  be  carried 
out  for  the  functional  equation  of  the  title.  Since  it 
would  take  up  a  distressingly  large  amount  of  space  to 
describe,  in  this  introduction,  all  of  the  material  contained 
in  this  note,  we  will  content  ourselves  with  a  list  of  a  few 
of  the  highlights . 

(1)  A  necessary  and  sufficient  condition  that  for  an 

initial  approximation  fQ(x),  fQ(0)  =  ^o^1^  =  1 ,  we  have 

that  the  method  of  successive  approximations  converges  uniformly 
to  the  continuous  solution  of  the  functional  equation,  is  that 
f  (x )•  be  bounded  in'<  0,1  >  and  continuous  at  x  -  0  and  x  -  1  . 

/  (2)  If  fQ(x)  has  finite  right  hand  derivative  numbers  j 
at  x  *  0,  find  finite  left  hand  derivative  numbers  at  x  -  1 , 
then  the  successive  approximants  fn(x)  converge  uniformly  to 
the  continuous  solution  at  a  rate  which  is  Q(c  ),  0  <  c  <  1, 

(provided  CT  /  1  ,  <*  /  0)  . 

/->)  If  f  \ (x)  denotes  the  solution  to  the  functional 

(<=<• ,  cr  J 

1 

_ _ - —  -  — - - - - 
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equation  for  the  parameter  values  (o<.  ,  »  then  as 

(<*,cr)  — >  (0,1)  a  necessary  and  sufficient  condition  that 

f  (©(  <r)^x}  ~>x  iB  that 

<r  «  i  -  <*  +o(»<^)  . 

<it  the  conclusion  of  the  paper,  the  reneralizat ion 
of  many  of  the  results  to  functional  equations  of  the  form 

f  (x )  =  p(x)f(G(x))  +  (1-pU)f  (H(x) ) , 
will  be  considered. 

^  2 .  Uniqueness  Theorems. 

In  this  section  we  shall  undertake  an  analysis  and 
extension  of  the  uniqueness  theorem  for  the  solution  of  the 
functional  equation  in  question.  As  for  notation,  we  will 
writ  e 

L.(x)  -  oC  +  (1-°<)x, 
so  that  the  functional  equation  is 

(2.1)  f(x)  -  x  f(yx))  +  (l-x)f(CTx;. 

Theorem:  If  f(x)  i£  any  fun ction  continuous  in  <  0,1  >, 

(no  boundary  c  onditi  ons  )  such  t  ha  t  (2.1)  is  satisfied ,  then 

max  Jf  (x)  |  -  max  (|f  (0)  J ,  jf  ( 1  )  j  1  . 

0$x<-1  L  J 

The  proof  is  precisely  as  in  the  proof  of  the  uniqueness 
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theorem  in  paper  II.  The  uniqueness  theorem  is  an  immediate 
corollary  of  the  above,  since  if  f(0)  -  f ( 1 )  *  0  then  it 
yields  f ( x )  •  0.  This  also  yields  immediately  in  the  case 
f(0)  -  0,  f(1)  -  1  that  |f(x)j  £  1,  (which  is  also  obvious 
directly). 

The  above  theorem  represents  a  simple  extraction  of  the 
content  of  the  uniqueness  theorem  of  paper  II.  However,  we 
now  will  extend  this  theorem  as  follows: 

Theorem :  Let  f ( x )  a  function  bounded  in  <  0 , 1  > , 
continuous  a£  x  =  0  and  x  -  1  such  that  (2.1)  holds «  I hen 

(2.2)  j | f  J  j  *  sup  Jf(x)j“  max  ( j f (0) | , jf ( 1 ) j )  . 

OCx^l 


Proof:  Choose  a  sequence  of  >  0  such  that  — >  0. 

For  each  choose  x^  =  x^(  such  that  Jf(x^)  j  >  |  | f  |  I  • 

we  then  have  two  alternatives. 


Case  ( 1 ) .  There  is  a  subsequence  of  the  x^  which 
converges  to  0  or  1,  (i.e.  0  or  1  are  limit  points),  Suppose 


then  x. — ?  0.  From  |f(x^  )j  >  iifjj  - 
1 

letting  1  — >  cd,  j  f  (0 )  j  >  j  j f  1  |  ,  whence 


£  .  we  get  upon 
11 

|f(0)l  -  | If | |  . 


Similarly,  if  xi - — >  1 ,  lf(l)j  *  ||f| 


Case  (2).  The  sequence  x ^  stays  away  from  0  and  1 , 
i.e.  there  is  a  S  >  0  such  that  -5^  x^  1  —  &  for  all 
sufficiently  large  i  (we  may  assume  this  for  all  i).  Then 


from 


and 


if (0-^)1  ^  iifii  - 


(l-xi)(1-'Txi) 


(1-rk  1xi) 


Letting  k—>>0Q  we  obtain 


|f(1)  ^  iifii  " 


If (0) 1  £  Iifii  - 
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Finally,  letting  i— »  co  we  get  |f(l)|  ^  11*11  and 
|f (0) j  >  |  |f | j  whence 

j f ( 1 ) i  -  |f (0) |  -  l|f l I , 

Corollary:  If  f(0)  -  f(1>  *  0,  f(x)  bounded  in  <  0,1  >  and 

satisfying  (2.1),  then  f(x)  a  0. 

Corollary:  If  f(0i  -  0,  f(1)  -  1,  f(*i  bounded  in  <0,1  > 

and  satisfying  (2.1),  then  if  it  is  continuous  at  0  and  at  1 
it  is  unique.  Consequently,  of  course,  it  has  to  be  the 
unique  continuous  solution. 

Thus  we  see  that  we’ve  extended  the  uniqueness  theorem 
in  that  there  is  at  most  one  solution  among  the  bounded 
functions  continuous  only  at  x  -  0  and  x  «  1.  Another  very 
brief  proof  of  the  above  theorem  will  be  given  later,  which 

depends  on  other  ideas. 

At  this  point  we  might  note  an  amusing  consequence  of 
the  uniqueness  theorem.  Taking  =  1  ,  and  0"  fixed  <  1, 
the  functional  equation  assumes  the  form 

f(x)  *  x  +  (1— x>f(<T  x). 

Since 

x  +  rx(i-x)  +  cr^x(i— x)(i— <rx)  +  •*. 

and 

g>._  j 

1  -  TT  ( 1-  <T  x) 

i-0 

are  clearly  both  continuous  solutions  of  this  functional 


equation,  they  must  be 


identical  inOs<x^1;  i.e. 


-S-  (i—  <rix)  -  1  -  X  -  <rx(l-x)  -  r2x(i-x)(i  <rx) 

i-0 

5in«  It  is  easy  to  show  that  both  sides  of  this  equality 
represent  entire  functions,  this  equality  holds  for  all  x. 

In  conclusion,  we  shall  derive  a  very  staple  but 
illuminating  consequence  of  the  uniqueness  theorem.  ..riting 
l(x)  -  f,  (xl  for  the  unique  continuous  solution  of  (2.1) 

.hid.  satisfies  f(0>  -  0,  f(D  -  1.  («  *  ’>■  *  iS 

easily  verified  that  1  -  f , < ’-*>  ^isfles  (2'1)  and 
the  requisite  boundary  conditions.  Thus  via  the  uniqueness 

theorem 

(2.0  f(«,<r)(xi  "  1  "  f(i-<r,i-Dt1-lcJ- 

For  <*-  0,  a")1  1,  it  is  easily  seen  t  tat  (requiring  continuity  at 

-  n\  f°  fw  x  h 


x  *  o) 


f*(x) 


1  for  x 


is  the  unique  solution  of  (2.1).  Also  for  <r  -  1 ,  *  t 


f*(x) 


'0  for  x  -  0 

E  i 

t,*  i~4.uk' CU .t— -ft-A-jL 


1 


*  ST  *  " 


’•vtftf’*-  T* 


b  ( 


is  the  unique  solution  of  (2.1)  continuous  at  x  -  1 .  Thus 
(2.4)  is  verified  in  these  cases  also,  and  in  fact  for  all 

cases  with  the  exception  of  (©<  ,  T  )  "  (Of1)* 

The  effect  of  the  transformation  ( 0^  ,(T  )  —>  ( I”01) 
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is  to  interchange  the  triangles  (c<»+0%  1,  0  1,  0  ^.0"^  1) 

and  (o<+  1 ,  0  1  ,  0  CT<  1 ) .  Thus  (2.4)  gives  us  a  tool 

for  carrying  over  results  proved  for  1  or  c4  +o~^  1 

to  the  other  half  of  the  parameter  square. 

§3 •  Initial  Approximation  for  which  the  Iteration  Scheme 
Converges  Uniformly. 

In  this  and  ensuing  sections  we  consider  the  linear 
operator  A  m  A  ^  ^_)  defined  via 

A^“  x  (^ ( L^( x ) )  ♦  (1-x)  (j)(<Tx) 

where  ^>(x)  is  any  function  defined  in  <  0,1>.  Thus  (2.1) 
may  be  written  as  Af  ■  f. 

For  a  given  fQ(x)  defined  and  bounded  in  <  0,1>,  with 
f ( 0 )  =  0,  fQ(l)  “  1,  as  initial  approximation,  the  method  of 
successive  approximations  dictates  that  we  form 

Aln)fo  ‘  fn<*> 

(where  is  the  nth  iterate  of  A)  and  examine  whether  or 

not  f n ( x )  converges  to  a  solution  of  Af  ■  f.  The  problem 
we  propose  to  solve  here  is  that  of  determining  those  f^(x) 
for  which  A^fQ  converges  to  fj  ^(x)  uniformly  in  x, 

0  <  x  <  1  . 

i»e  shall  first  prove  a  lemma,  which  is  called  here 
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"The  Principal  Lemma”,  simply  to  highlight  the  fact  that 
most  of  the  results  of  the  paper,  from  this  point  on,  depend 
on  this  lemma. 

The  Principal  Lemma. 


\  o <  ♦  « 


(x)— X 
♦c~-1 

x  ( 1-x )  j^2 


for  cJ  +G~  — 1  /  0,  o<  /0,CT  /  1 . 
for  c*  +  CP- 1  *  Q,  cA  /  0 . 


Proof:  Taking  f_(x)  -  x  in  the  iteration  scheme  we  have 

•MB——*—  |  O 


(3.2) 


Ax  -  X  -  (oC  +  C"-l)  X(1-TC)  . 


This  in  turn  implies  for  k  ^  1 

(3.3)  A(klx-  AlM)x  -  (*+<T-1)  A(k_1)[x(1-x)}  . 
Summing  this  for  k  ■  1,...,n  yields 

n-1 

(3.4)  A(nlx-x  ■  («<+r-1)  • 

Now  A^n)x  converges  to  f  ^  ^(x)  as  n — >  &  (see  paper  II) 
so  that  for  +  s~— 1  /  0, 


cx,  +cr  — 1 


-XZ  A(i,[x(1-x)]  , 


which  is  the  desired  result. 

•For  c*s  +  cr— i  =  0,  we  argue  as  follows: 

A^x(l-x)]  "  x  L(x)(1— L(x))  +  ( 1— x)  S’  x(  1—  Txi 
*  x(l— x)  [(1— =»<)L(x)  +  CT^x*] 

»  (1—  o(^)  x ( 1— x)  . 
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Thus 

(3.5)  A^kJ  ^x(l-x)}  -  (1-o<2)k”1x(1-x) ,  k  -  1,... 
so  that 

£  Alk,l*d->}  g0-*2,k-££Si 

which  completes  the  proof  of  the  lemma. 

Remarks : 

(1)  In  the  case  <*  +  <T"  -  1  ,  <*  /  0,  it  is  clear  from 
(3.5)  that  for  0  ^  x  1 

A^jx(1— x)]  >  0,  k  -  1,... 

Then  since  )  A(kl[x(  1— x)|  is  a  uniformly  bounded 

(in  <  0,1  >  series  of  positive  terms  it  is  uniformly 
convergent  in  <0,1  >  (via  Dini's  Theorem). 

(2)  Similarly,  for  +  <T  -  1  /  0,  c*  /  0,  <T  /  1  we 
see  from  (3.2)  and  (3.3)  that 

A(k)[x(1-x)}  >  0,  0  4  x  <  1,  k  ~  0,1,2,... 

Thus  since 

■^1  ^  jo<  +c r  -1  |  » 

we  have  as  in  (1)  that 

£  A,l)HM 

converges  uniformly  in  x,  0  <  x  4  1. 
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(3)  From  the  above  remarks  and  (3»4)  and  (3»2)  it  is 
clear  that  A^x  converges  uniformly  to  f(w>tr)(x)  for 

ot  /  0,  CT  f  1 . 

(4)  As  a  corollary  of  remarks  (2),  (3)  it  follows  that 
in  all  cases  with  the  exception  of  (  “  ■  0  or  0"  «  1 ) , 
A^x(  1-x)  goes  uniformly  to  zero,  0  x  ^  1  ,  as  k  — *  «. 
This  simple  fact  is  the  key  to  the  proofs  of  several  of  the 
theorems  which  follow. 


V<e  next  prove  a  lemma  which  is  more  particularly 
related  to  the  proof  of  the  theorem  of  this  section. 

Lemma.  If  fQ(x)  has  finite  right  hand  derivative  numbers 
at  x  «  0,  and  finite  left  hand  derivative  numbers  at  x  •  1 , 


fQ(0)  -  0,  f Q ( 1 )  -  1,  and  is  bounded  in  <0,1  >,  then  for 
o<  /  0,  <T  /  1 ,  y\(,l)f0  Converges  uniformly  to  f^><r)(x). 

Proof:  The  hypothesis  that  fQ(x)  is  bounded 

(f  (0)  -  0),  and  has  finite  ri^ht  hand  derivative  numbers 
°  f  (x)  i  _ 

at  x  ■*  0  implies  that  h(x)  •  — 2_ —  is  bounded  in  <0,1  >. 

Next  since 


f  (1)— f  (x)  h(1 )— h(x)x  h ( 1 ) — h(x) 

O  ^o - - - -  +  h(x) 


1  -  X 


1  -  X 


1  -  X 


— +  1  for  x~1  , 
1  -  x  ’ 


the  finiteness  of  the  derivative  numbers  of  fQ(x)  at  x  *  1 
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imply  the  same  thiig  for  h(x),  and  sii ice  h(x)  is  bounded 
in  <0,1  >  we  obtain  that 

S(X) 

is  bounded  in  <  0,1  >.  Combining  the  above  substitutions 
we  have  r 

(3.0)  f o ( x )  "  x  -  x(1-x)g(x) 

or 

(3.7)  x  -  fQ(x)  -  x(1-x)g(x)  . 

Since  g(x)  is  bounded  in  <  0,1  >  (3.7)  yields  for  an 
appropriate  constant  c, 

(3.6)  |x  -  fQ(x) |  ^  c  x(1~x)  . 

Applying  A^k^  to  both  sides  of  (3. 6)  it  follows  that, 

’  - 

1  A^x  -  A^fQ(x)  1  <  C  A^k^x(l-x)  . 

Then  since  A^x(l-x)  goes  uniformly  to  zero  as  k — > 
and  A(k)x  goes  uniformly  to  f^  ^(x)  ^  ^°^OW5  that 
A(k)f0  goes  uniformly  to  * 

Theorem:  For  a  function  fQ(x) ,  fQ(0)  "  )  =  1 » 

bounded  in  <0,1  >  ,  c*  /  0 ,  CT  /  1,  a  necessary  aasl  sufficient 


(k) 

condition  that  A  fQ  converge  uniformly  to  f ^  <r)(x) 
is  that  f 0 ( x )  be  continuous  atx  ■  0  and  at  x  »  1 . 

Proof :  tfe  first  consider  the  necessity.  Suppose 

that  fQ(x)  is  not  continuous  at  x  -  0,  and  has  at  this 
point  a  salt us  sQ  >  0.  We  then  have  a  sequence  of  points 
— > 0  such  that 

iim  jfQ(x.) I  ^  a0. 

how  Affl  *  x  fQ(L(x)  +  ( 1— x)fQ(  x) ,  so  that 

iim  j  Af0jx  «  «  lim  )f0(xi)  |  ^  s 

i  i 

Hence  the  saltus  s1  of  AfQ  at  x  =  0  is  ^  sq.  Continuing 
this  argument  we  have  that  the  saltus  sk  of  A^fQ.at  x  * 
is  also  ^  sq.  how  since  A^^fQ  converges  uniformly  to 
f(o<,c r) »  ^or  sufficient  large  k, 

‘  A<k)fo  - 
for  all  x,  0  ^  x  ^  1;  whence 

l3-9)  I  A(k)f0i  <  +  |f,V)(r)tx)|  . 

But  we  can  find  a  point  x  =  xQ  as  close  to  the  origin  as 
we  please  such  that 

IA(kh0|x„x  iV 

o 
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and  since 

lffe(,r)t5to>l  <^r 

for  xQ  sufficiently  close  to  0,  (3.9)  yields  a  contradiction 
an  analogous  agreement  works  for  x  ■  1.  This  completes  the 
proof  of  the  necessity. 

ive  next  proceed  to  the  sufficiency.  Letting  fQ(x) 
be  any  function  satisfying  the  hypothesis  of  the  theorem, 
and  riven  any  €  >  0,  we  first  show  that  we  can  find  an 
f*(x) ,  f*(0)  ■  0,  f*(1)  “  1,  bounded  in  <0,1  >,  finite 
derivative  numbers  at  x  =  0  and  x  ■  1  ,  such  that 

(3.10)  | f o ( x )  ~  f*(x)j  **  €/2’  0  ^  x  ^  1  . 

Since  fQ(x)  is  continuous  at  x  *  0,  we  can  find  a  <5  >0 
(5  <  -j)  such  that  for  0  ^  x  ^  £>  ,  jfG(x)  i  <  ^/2.  Define 

f*(x)  -  0..  for  0  <  x  ^  S 

jQc 

Define  fQ(x)  analogously  in  a  suitable  neighborhood 
1  —  fi'  $  x  ^  1  of  x  •  1  and  in  S  <  x  <  1  —  S'  define 
f*(x)  =  fD(x).  It  then  follows  that  fQ(x)  has  finite 
derivative  numbers  at  x  *  0  and  x  ■  1  ,  is  bounded, 
f*(0)  =  0,  f*(1)  ■  1,  and  (3.10)  is  satisfied. 

Next  operate  on  (3.10)  with  A(k  ^  so  that  w  e  get 
i  A(k)f0  “  A(k)f*  j  <  £/2  ,  0  «  x  <  1  . 


\ 

\ 


This  in  turn  gives 


(x)  j ,  0  <  X  1 


(3.1D  IAlklf0-ft,,r)l*ll  <f*  I  ^(k)f$-f(«,T) 

However,  by  the  lemma  above, 

lA(k)f*  ~  f(«>0-)(x)  J  <  f 0  *  x  «  1 
for  sufficiently  large  k.  Consequently, 

jAlk)f0"  °<x<1, 

and  the  proof  of  the  sufficiency  is  completed. 

The  above  theorem  yields  a  very  simple  proof  of  the 
second  corollary  on  page  27.  For  if  f(x),  f(0)  »  0, 
f(1J  ■  1  is  bounded  in  <  0,1  >,  continuous  at  0,  and  1,  then 
by  the  above  theorem  A(  k^f  converges  uniformly  to  f^  ^  . 

Thus  if  Af  -  f,  A^f  -  f (x )  and  consequently 

f(x)  "  fU,r)(x)- 

§  4 .  Calculating  the  Solution. 

At  this  point,  we  pause  in  the  general  development,  and 
give  a  small  application  of  the  result  of  the  preceding 
section  to  the  problem  of  the  numerical  calculation  of  the 
solut ion . 

It  has  already  been  observed  that  (forex  /  0,  f  1  ) 
for  the  sequence  A^k^x 

X  <  Ax  c  A(2)x  -C...V.  A(k)x  A(k+1  jx  ^...^  **(<*  <r)(x)  foro(>f>  1 

and 

Ax>  A(2)x  >...>  A(k)x  ^  A(k+1)x  >...^  f(  ^ 


(x)  +  1 
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Thus  ii  in  the  case  o <  ♦  <T  ^  1  we  provide  an  fQ(x)  such 
that  converges  in  a  monotone  decreasing  fashion  to 

f(*  <r )  (*)  *  and  for«^<1  an  fQ(x)  which  converges  to 
f(<*  <f)(x)  *n  a  monotone  increasing  fashion,  then  the  "computer” 
will  have  an  effective  procedure  for  approximating  to  the 


if/ 


solution  f(<*  «rj(x)  with  a  known  degree  of  error.  In  the 

.Z*  ,  following  theorem, wo  provide  *44*  initial  a pproximants 


<r>  f'4 


(4.1)  fc(x) 


f  if  L*(i)U)  for  ^  +  <r  41. 

I  1  -  “TT*  L.  r  ( 1” x)  for  C*  +  <T  >  1  . 

I  i-0  1  T  ■ 


Then: 


(4.2)  f0(x)  «yvr0  t  •••  -4  Awf0  <•  A(k+1)f0  *."•< 

for  c<  +  G”.  <  1 


(x)  I 


(4.3)  f0(x>  >  Aro  >  •••  >  A(k)f0  *  Alkt1)r0  >  •••  >ruy,<x> 

for  +  <r*  >  1  . 

Furthermore.  /Jk^f0  converges-  uniformly  to  <r)(x)* 

Proof:  We  need  only  consider  the  case  +5“  ^  1 ,  the 

case  o*  +  CJ"  ^  1  then  following  as  a  consequence  of  (2.4)  Since 


in  this  case 


f  ( x )  -  -fPL0<(i)(x)  -  TT  [l-(1-  o(  )i(l-x)] 
0  i-0  i“1 
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is  clearly  continuous  at  x  ■  0,1,  an^  bounded  in  ^  0,1  >; 

(k) 

by  the  theorem  of  the  preceding  section  A  fQ  converges 
uniformly  to  f ^  <r)(x).  In  order  to  establish  (4.2)  we  need 
only  verify  that  fQ(x)  but  this  is  clear  since 

v 

Af0  “  xfQ(L(x)  +  (1— x)fQ(<r  x)  -  fQ(x)  +  ( 1  — x ) f Q l  cr x )  . 


^5.  The  Geometric  Convergence  Theorem. 

Apart  from  the  computational  method  suggested  above  it  is 
desirable  to  have  an  estimate  for  the  rate  of  convergence  of 
the  successive  approximants  in  terms  of  the  parameters  c<  t  (T . 
For  reasons  which  will  become  clear  shortly  attention  is 
focused  on  A^x,  and  in  order  to  shed  some  light  on  the 
problem  we  shall  first  obtain  a  partial  result.  We  restrict 
ourselves  <T  >  1  and  observe  that 

x  -  x(l-x)(oc  +  <r-D 

o^;  —  Ax  -  U+<r-i  )x(i-x)  [d-»<)L(x)  +  <r  (i-cx) 

-  (<*+<T-i  )x(  1-x)  ^[(1-*)oC+<r]+  [d-)2-^x} 
^  x(i-x)  (c*  +  <r-i )  [(i-<*  M  + 

Writing  1  -  X  *  (1-*  )<*  +  0“,  this  yields 


(5.1) 


0^  A(k)x-  A^lxd^^lid-^1  . 


Then  since 


03 


A*")* 


if  X  <  1  we  obtain  from  (5.1) 


(5'2)  lfU,<r)(x)  ~  Aln)xj  <  mg-')  (,-^n 

by  using  (2.4.)  we  have  in  the  case  ck  +  <T~  ^  1  the  result 
(5.2)  with 

X  *  (i- <r)2  -  d-oc-rj. 

This  result  provides  what  we  might  call  "geometric  convergence" 
for  the  parameter  values  (c*,a r)  lying  in  the  interior  of  the 
shaded  region  of  the  parameter  space  as  pictured  below: 


The  above  discussion  leads  one  to  prove  that  we  have 
this  kind  of  "geometric  convergence"  for  any  point  (oc,CT) 
of  the  parameter  scuare,  /  0,  <T  /  1 .  This  is  in  fact 
true  and  is  established  in  the  following  theorem.  We  first, 
however,  establish  a  lemma  which  will  be  needed  in  the  proof. 


Lemma : 


For  0  QT  <  t , 


—40— 


(5.3)  lim  f  ^  A(k)x)  -  T^r  • 

k  oo  i dx  J  x-0  1  r 

Proof:  For  any  (j!(x),  such  that  (j>(0)  “0,  (^(1J 
differentiable  y 

yVtj)  =x  ip(L(x)  ♦  (i— x)  cp( cr  2c ) 

A^}x_0  -  <p (oc )  ♦  crtp  ’  (o) 


i, 


d 

dx 


Getting  (D  (x)  ■  1  ^x  we  get 


(5.4)  [df“A(k)x]  x=0  =  (AU  1)xJ(°<)  +(r 


—  A*1*-"1  Jx) 
dx  yv  x]x-0  * 


Writing 


u. 


x**0 


[(  A(k“1)x(<x  )] 


t5.4)  may  be  written  as 

(5.5) 


uk  ■  vk-i  *  uk-i 


This  in  turn  implies 


(5.6) 


u, 


vk_1  +  <r  vu_5  +  cr  v 


k— 2 


k— 3 


+  cr  k  2V) 


Now  clearly  — >-f(=*  )  as  k — >o,  whence  it  easily  follows 

from  (5.6)  ,  since  0  <.  r  s  1  ,  that 


u, 


f(*  ) 

1-  3“ 


as  k  — >  a?. 
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y 


Tneorem:  For  ( <*  ,  CT  )  any  parameter  values .  o<  f  0,  <T  /  1  , 

there  exists  constants  K  ■  K(  o<  ,  (T  )  ,  A  ■  >\  (o<  ,  G" )  , 

0  ^  X  <v  1  sue  h  that 


(5.7)  j  A(n)x  -  (x)  1  ^  K  An(x(1—x) ,  n  *  0,1,2,...,  0  <^x  1. 

Proof:  To  begin  with  we  restrict  .ourselves  to  the  case 

T*  ;4r.‘ _ :■ 

.1 


a  ffcv  jposittv^  linear  operator  f*j .  *  i 

jr  ~ — ?  ;  vr  if  -■' « '  '  i~r~i  ■  tmm*' 


>1.  .'.e  introduce 

/defirted  by]  ^ 

_ ... — -  ■  ^ 

C5.S)  *  n*|>(x)  -  (i-«<  )L(x)  cf  (x)  +  cr  (i-<rx)  <f  (<rx; 

and  let  CpQ(x)  s  1  in  0^x<1.  Next  it  will  be  shown  that 

(5.9)  A(n)x(l-x)  -  x(1-x)  r(n)^Q  . 

Since  the  result  is  clearly  true  for  n  »  0,  we  proceed  by 
induction,  assuming  (5.9)  for  n.  Then 


A  *n+1  ^x(  1-x)  »  xL(x)  ( 1— L(x) )(  r(n)^)o;(L(x))  +  crx(l-x)(  1-flx;  (r*n^Q)  (<rx) 


x( 1— x) 


( w)L(x)(r(n)tf>0J  (L(x)  )+<r(i-<rx)  (r(n^Q)  (<Tx)| 


x(  1— xy  r(n+l)Lf( 


which  completes  the  induction,  and  the  proof  of  (5.9). 

Next  we  demonstrate  that  for  each  n,  f (n^  (|>  is  a 
monotone  decreasing  function  of  x  for  0  ^  x  1  .  This  is 
trivial  for  n  »  0,  and  we  again  proceed  by  induction.  It 
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clearly  suffices  to  show  that  if  <f(x)  is  monotone  decreasing 
and  differentiable  in  <  0,1  >  then  V  inherits  these  prop¬ 
erties.  With  regard  to  the  differentiability  this  is  clear. 
With  regard. to  the  monotonicity, 

r<f  -  (1  — c02L(x)  Cf*  (L(x))  +  C-2(1-0*x)  (fT  (<Tx) 

+  [(1-<x)2  ^(Llx))-^  (|>(CTx)] 

and  sinc'e  (j>’(x)  s*  0,  arri  CT  >  1-<*  it  follows  that  this  is  also 
4^  0  iri  <  0,1  >. 

From  the  fact  that  f ^ LD Q  is  monotone  decreasing  we  have 
clearly 

(5.10)  |lrlk)(f0i|  -  nax  r(k)|fo  ’  r(kitfo‘x-0  • 

0%kX$.1 

Next  combining  (3.3)  and  (5.9)  we  obtain  for  0  x  4.  1 

(5.11)  — — '^-A(  -  (°<+c_-i)(i-x)  r(kj  ip0. 

Letting  x — *  0,  (5.11)  in  turn  yields 

(_3x“  A'k+1  ;x ]  x.0  “  [dT~A,k)x]  x-o  -  ^*<r-i)  r<k)((,oix.0 

Finally,  letting  k — >cd?  applying  the  lemma,  and  recalling  our 
assumption  >  1  ,  we  get 

iim  (n(k)jrt  |  ) 

k— >  co  V  yolx=0j=  0. 
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Jrrom  (5.10)  this  implies 


(5.12; 


lim 

k  — >  CO 


il  r(k)  (p0n  -  o 


Thus  there  exists  a  smallest  positive  integer  kQ  such  that 

(5.13)  /-  il  r<ko)tf>0ij  <  i. 

Combining  { 5 •  1 3  >  with  (5.9)  we  obtain 

A  <kJ 

A  x(1— x)  ^x(  1— x) 

(k  ; 

operating  repeatedly  with  A  on  this  yields 

A ( kora  ^ 

(5.14)  A  x ( 1  x )  ^  y3  x(K');  m  »  0,1, 2, 3,... 

On  the  other  hand,  letting  ^3  *  max  1  j 

we  have  from  (5*9) 

/\^x(l-x)  4  ^x(l-oc);  k  *  1 , . .  .,kQ  -  1. 

k 

Operating  on  both  sides  of  this  repeatedly  with  A  °  we  get 

(5.15)  A(ko"Ht,x(1^i  * 


p rax(1-x),  k  -  1 ,...,ko 


-  1  . 


Since  the  progressions  kQm  +  k,  k  «=  0,1,..., k—  1  include  all 
integers  (5.14)  and  (5*15)  imply  that  for  all  n  ^  0 

(5.16)  aU) 


M, 


An  x(1-x)  f>  °x(1-x)  .  (|J»  ) 

from  (3.1)  it  follows  that 

03 

f(oc  cr)(x>  “  A(n)x  -  (*+G~-D  5Za(1c)x(i-x), 

*  k*n 
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and  using  (5.16)  this  gives 


^Kr)(»>-  A(B)«l<~r~,)/>- 

*  1-PVk. 


'FI; 


% 


-  (  #  \n 

.  ikiu.  1  Ji 


p'/\ 

Thus  the  theorem  is  proved  in  this  case  wittf"!C  • 

and  >1  -  p  ’/ko  .  Via  (2.4),  for  «  ♦  <T  <  ,  ,  (5.7)  then 
follows  with 


«-/“  Vk, 


K  - 


■j — o«._  <r~ 

'-f  vs0 


,  and  A  *  ^ 


-  Vk, 


whereto  and  kQ  are  determined  analogously  from  the  operator 

P<f  ■  +  ( 1— c< )  [l— (1  — oc jx]  (£>((l-«)x)  . 

Finally,  for  o<.  +  <T  -  1  ,  <X  /  0 ,  G“  /  1 ,  the  result  is  true 

with  any  K  and  X  ;  and  the  proof  of  (5.7)  is  complete  in  all 
cases . 

The  above  theorem  can  now  be  extended  easily  to 
iIleQr,em :  Let  fQ(x)  be  any  bounded  function  such  that 

f0(°)  **  0,  fQ(l)  -  1,  where  fQ(x)  has  finite  derivative 
numbers  at  x  -  0,1.  Then  for  ^  /  0,  CT  f  1 ,  there  exist 

^-s-tants  K  -  K(*,<T,fo)  *.*(*,<!-),  0  ^  A  <  1  ,  such  that 


(5.17)  |/in)f0-f(o,>r)(x)i«K  X”x(W)Bg»g  0,1^4, 

Proof:  For  such  fQ(x)  we  have  from  (3.1 ) 
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JfQ(x)  -  x|  ^  c  x(1— x) 

so  that  operating  with  A^  we  obtain  using  (5.l6j 

|  A(n;f0“  A(n)xj  *  c  A(n)x(1-x/  £  Cyg ( p  1/ko)n  x(1-x),  0  ^  x  ^  1 

Combining  this  with  the  previous  theorem  yields 

I  A<nif0  -  f(a><r;i  *  ( (y3  +K)  ^ nx( 1— x) 

and  (5«1?)  follows  with  K  =  c y3  +  K  and  A  *  A  . 

It  is  interesting  to  note  that  A  =  A  is  independent 
of  fQ(x)  and  depends  only  on  (o< ,0" ) .  Also,  we  might  remark 
in  passing  that  the  finiter.ess  of  the  derivative  numbers  at 
x  -  0,1  is  necessary  in  the  sense  that  this  is  a  consequence 
of  (5.17)  with  n  -  0. 

§  6.  Behavior  of  the  Jolution  as  a  Function  of  the  Parameters 

o< ,  c r . 

In  this  section  an  investigati on  will  be  carried  out 
concerning  the  variation  of  f^  ^(x)  as  a  function  of  ( cx  f  CT  ) , 

(a)  We  begin  with  a  consideration  of  the  question  of  the 
continuity  of  f ^  ^(x)  as  a  function  of  <*  ,<T  at  those  points 
of  the  parameter  square  on  the  lines  =  0,  and  CT*  =  1  , 
excluding  the  point  (0,1).  We  shall  refer  to  these  lines  as 
the  "critical  boundary".  If  we  could  assert  on  the  basis  of 


some  obvious  remark  that  for  a  fixed  ©<  >  0, 
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(6.1) 


f  («,«■)  ^°*x^  1 


0 


Then  the  proofs  of  the  following  theorems  could  be  contracted 
considerably.  However,  since  the  proofs  are  simple,  their 
slightly  devious  route  is  not  too  distressing. 

First  we  recall  that  for 


<x 


o,  <T  /  i,  f*{x) 


&  /  0,  ^  -  1,  f*(x) 


1  for  x  *  1 
0  far  x  /  1 


‘  T*  i®  “t*ie*Vn*qiJlP ; solution  of  •  i>J§ubjecf  to  guitabji  ^  V' 

i ■'  ' - «  --cat — ~ — — - -  /*■  i r'****1 

v  .  fiontihuity  a,ggUftPW?n  at  one  end  po^ntJ. 

*  :£~,  _  ?p  »  •  .  -4T w  "...  ;  ?*: 

^  I  1  ,J  ‘  '**•■***' 

f  ■  L- 


h 


1 


jemrog,;  For  **  jf  Ot  f.  jj|x)  hag“auni fot^nly  ^ol^tedT 

difference  quotient  in  J  ^  x  ^  1;  an  i  in  fact  a  bound  is 


-ft 


i 


_ 1 _ 

min  (  «  ,1—0”  ) 

Proof :  This  result  is  inherent  in  the  proof  of  the 

existence  theorem  given  in  paper  II  since  - - -  is 

min(<x  ,  1—  C J~) 

obtained  as  a  uniform  bound  for  all  the  difference  quotients 
of  all  the  A(njx.  From  this  the  result  is  immediate. 


Lemma:  For  fixed  c*  ,  and  x,  o(  >  0;  f^  <r)(x)  is  a  non- 
decreasi.ig  function  of  G~  .  Also  for  fixed  <J“  and  x,  CP  <.  1  , 
f  ^  (j-j  (x j  is  a  non— decreasing  function  of  ^  . 


Proof: 


-  The  second  statement  follows  from  the  first  via 

•  Thus  consider  >  0,  fixed.  Then  for  <p *  ^  q — 'f  We 

have 

<6-2)  AU,r)f<«,<r')  ‘  f<«,<nLx'  - 

i>ince  T ><r' j  ( x )  is  a  monotone  increasing  function  this  yields 

^U,r)f  {ot  ,cf)  ^  f(CKfcrVx^  * 

Operating  repeatedly  with  A ^  this  yields 

A  <k) 


^  jT)  ^  ^  ^  ^ 


(x) 


for  every  integer  K  ^  1.  hince  f^^U)  is  continuous, 


letting  K— ^  a>. 


and  the  lemma  follows. 

Theorem:  If  CT — M  -  and  c<  >  X  >  0,  (*  fixed;,  then 

{o,3)  f(«>(r) (x)— ' ->  f*U) 

Also,  if  *0+  and  <T  ^  1  -  X  ,  X  >  0  fixed,  then 

f(o< ,<rj  ^  • 


(6.4) 


Proof:  Ae  consider  first  the  case  where  c*  >  o  is  fixed, 
and  we  let  CT  g  1-  .  From  the  lemma,  lim  f.  ,/x)  exiqt.. 

<3-_ >i_  x'  exists 

for  each  x,  0  ^  x  ^  1  ,  and  we  define 
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(6.5)  -  rlio_  f(W(lr)<*)  ■ 

Clearly  G^COJ  •  0,  and  G^(l)  “  1  • 

We  now  break  up  the  proof  into  several  steps. 

1 )  lim  G  (  S  x)  -  G  (x)  . 

S-M-  * 

Since  G^x)  is  clearly  a  non— decreasing  function  of  x, 
we  have  0  ^  G«(x)  -  Gw(£x).  Thus  assuming  1 )  to  be  false 
for  some  x  /  0,  we  have  a  sequence  of  — *  1“  and  an  €  >  0 

such  that 

G*(x)  >  G £±x)  +  €  . 

Then  G<*(x)  >  8^P  °<4  &  jX  >  +  £ 

>  sup  G  .  (  <5  .  x )  +  ■*  . 

i  1 

Thus  for  all  sufficiently  close  to  1  (we  fix  one  such  C~ 
for  the  following  argument),  we  have 

f(«,cri(x)  >  sap  G*(Sixl  *  I 

so  that 

f<<*,<r)(x)  >  V£lx)  *  §  £oralli- 

From  this  last  inequality  we  get  that  for  all  i,  and  all 

<r'  <  i , 

<6-6>  fK,<r)(x)  >  f(<*,<r)(<Six)  *  I  • 

Now  applying  our  estimate  for  the  difference  quotients  of 


W>!5ix)  ■  W>(x)  -  (1W)(x)  -  1W)t<six)} 


(<*,<r) 


(x)  - 


min(  o<  ,  1— <T  ) 


Inserting  this  in  (6.6)  yields 


(6.7)  f(<x,cr)^x^  >  f(*,cr)(x^  +  j 


r> 

1- 


7  min  ( o<,  ,  1  — <T  ). 


for  all  i,  and  all  (T  . 


Take  CT  ■  1  —  (1—  in  (6.7).  Then  for  i  sufficiently 

'  t 

large,  1  —  <  °<  ,  and  G”  >  G~  so  that  (6.7)  together  with 

the  lemma,  preceding  the  theorem,  implies 

1  (5 

>  f  (*,ir)  *  ?  -  1-  <r* 

1 

>  r&,<r>(x>  *  I  " 


>  | 

for  all  sufficiently  large  i.  But  this  i3  clearly  false  for 
i  large  enough,  since  <5^ — >  1  —  .  This  completes  t  lie  proof 


lim  _  f(cx',r)^x^  exists  and  is  ^  G^(x) 


of  1  ) . 
2) 
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The  existence  of  the  limit  follows  from  the  fact  that 
for  <r'  >  (T* 

/><**>  £  f  (ol  ,«■)  1°”  • 

Alternately,  the  existence  of  this  limit  also  follows  from 


(6.t>)  f(«f0 T)<x)  “  X  f(W,C-)(L^(x))  +  (1_rJf(oA,C-)(rx) 

since  the  limits  of  the  other  terras  exist  as  — >  1—  . 

Given  any  S  ,  0  <  £  <  1 ,  for  C~  ^  S  we  have 

rU,<r)(rx)  >CU  ,<r)(<Sx)  ' 

Letting  <J~ — >  1—  we  get 

lira  f,  |((Tx)  >.  G  (£  x )  . 
cr— >  1—  u»(r)  <* 

Next  letting  c£ — > 1—  and  applying  1),  it  follows  that 


lira 
(T— >1- 


fW,t-)(rx>  ^  G0,(x)- 


3)  G .  (x)  *  f*(x)  for  ©<  >  0. 

Starting  with  (6S6),  letting  CT — 1—  and  using  2)  we 

get 

G^(x)  ^  x  GjL^x))*  (l-x)G^(x) 
or 

x  G^(x )  G^  (L^x )  )  . 


Then  f or  x  /  0  we  have 


1  >  G*(x)  G^(L*(x)  ) 
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which  in  turn  gives 

i  ^a.(x)  S^aik)(x))  ^fu><rll4k,(^)> 

for  any  fixed  G”  ,  0  <  r<  1,  and  all  integers  k  ^  1 .  Finally, 

1  >G*lx)  VJT.  f(«.^(L-)(x)i  '  -  ’• 

Thus  for  all  x  /  0,  G^x)  “  1.  Since  we’ve  already  noted  that 
G<*(0)  *  0,  we  see  that  G^x)  *  f*(x). 

4)  The  above  section  3)  proves  the  theorem  if  (T* — >  1  — 
with  o<  fixed.  Now  suppose  0“ — >  1—  and  <A  ;>.  X  >  0,  oC  not 
necessarily  fixed.  We  note  that  for  CT  fixed,  ^  ><  , 


f(o<,r) (x)  5-f(K>0-)(x) 


so  that  for  x  ^  0 


1  ViT-  W)'*1  f (K.trj (x) 

*  X  <*  *.  M 

Thus  it  follows  that  for  x  ^  0,  as  <T^— »•  1—  , 


G  (x)*=f  (x)*=1  . 

A 


f  U,c) 


( X  ) - ^  1  . 


Since  for  x  -  0,  =  0— >0,  the  proof  of  this  part  of 

the  theorem  is  completed. 

The  second  assertion  concerning  o< — >  0+  as  T  ^  1—  X 
follows  from  the  first  part  by  means  of  (2.4). 
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( b)  A  Lipschitz  condition  in  (o<,C T);  uniform  continuity 
off  the  critical  boundary. 

In  this  section  we  shall  derive  a  "Lipschitz  condition" 
for  f(«,cr)(x)  as  a  function  of  uniformly  in  x.  From 

this  will  follow  information  concerning  the  continuity  of 
F  (o as  a  Function  of  ( o' ,  c n  )  ,  uniformly  in  x. 

V.e  will  write  |  j  <0(x)  j  |  -  sup  jc£)(x)|;  and  denote  by 
q  7  0$x£1  7 

<4  the  parameter  square,  excluding  the  lines  oc  ■  o,  <T“  *  1 . 
Theorem:  For  (c*  ,  <T  ) ,  )  in  $ ; 


5 1  ’  p"1  '  ?  ••  t - “  — — - . - 

A  -  A(c<,<r,*',cf-)  -  mill £l -r,  :nax(*,*Jj  [nir  Q~<r/  mir  l*,*)]]3 ] 
rf  T  ,  max^cr^^J  ”1 


kit  _  A  *  .^"KLand  jj &n  .. 

^fU,cr)  "fU,c-')  *  [f(*,<r)(flrx)  ~  * 

and  using  our  estimate  for  the  difference  quotient,  we  get 

/ 

(6.10)  0  $  Af^^)  -  f(ol^  ^^~x(H);  c,  -  min(*  ,1-CT)  . 
Operating  repeatedly  with  A  on  (O.10)  gives  for  k  1 

(6.11)  o$  -  A(^)f(„^)$^5:'A<M)X(1^)  . 


bumming  (6.1  1  I  over  k  *  and  letting  n — >oc,  we  have, 

since  *  *  {o(  tr)  * 


(6.12)  0  «  ^  A'^xO-oc) 


Combining  (3*1)  with  (6.12) 


(6.13)  0  ^  f 


(*,<r)  f(<*,cr) 


f* /  _  ,  (xy-oc 

/  J YJ  t — »  if  t^  +  <r-i  /  o 

cr-cr  *  <r“1 


,  if  c*  +  CT-1  «  0 


finally,  removing  the  assumption  CP  from  (6.13)  we  get  in 

a11  ca0e3:  (t*  r‘(xH  * 

(6.14)  lf(Klr)(x)  -  f(olj<r')  |  4 < 

j  — ^ —  ,  if  ck  +  c~* — 1  -  0 

where 

\ 

d  1  =  min  [oc  ,  1  —  rain  (  C~ ,  Q~' )  | 


v  , 

CT  -  max  ( CP ,  a"  ) . 

t 

Suppose  then  that  CT  ^  P  ,  and  cx  +  0~  — -1  -0.  Then  from 


(6.13) 

( 6  .,1  5  )  j  jx  -  f 


(*  p) 


^2  min  («X ,  1  —  CP) 


From  this  we  conclude  that  for  1  -  ^  >  T 


(6.16) 


fix  ~  f 


(<*,<r) 


1  — CA —  CP! 


On  the  other  hand  for  1  —  c<  4  CP,  we  have  via  (2.4)  and  (6.16), 
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since  1  -  ( 1  —  0~  )  >  i  -  c*  , 


(6-17)  |  |x  ~  fw  *-)<*)  i  I  -  1 1  x  -  f ,_ff  ,  (x)||  $  i— 1~“ ~  c 

’  (1-0-) 

irom  (6.16)  and  (6.17)  we  see  that  we  have  in  all  cases 


i— «  _  cr 


(6-18)  i|x-f(o,^)(x)|j  sri -1=l2=?±— 

*  {min(o(  ,  1—  cr)]  3 

Inserting  this  back  in  (6.14)  we  have  for  o(  +  a-*—  i  f  q 

(6.19)  l|fKr)(x)  -^^(xin  «  ^11  - - - 1 - 

Prom  the  second  part  of  (6.14)  it  is  clear  that  (6.19)  holds 
as  is  for  +  <T*  -  1  .  0  also. 

In  ext,  using  (6. 19)  and  (2.4)  we  have 

(6‘20)  ~  f(c*>)(x)  '  1  =  Hf(1~T;1-«)(^)  “  fd-r^jtx)  j| 


C*  _  oC 


I  min  (1-  cr'  c*  )}■ 


where 


ti  /  - 

1  —  C~,  max  (  c<  ,  c<  )  J 
^  “  min(  c<  ,  <*')  . 

Finally,  from  (6.19)  and  (6.20)  we  have 


1|f(«,<r)(=')  f(«»(x)|U  f|„^(«NW)uilH|f(l(i(f^  I,,,, 


^  |cr  —  cr 


d,  j^min ( ,1-  cr2)] 


3)  +  joC-«*,J 


d2  (min(1-r,  of)P 
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which  is  the  result  stated  in  the  theorem. 

From  the  above  theorem  we  can  now  deduce  the  following: 

Corollary:  lor  any  8  ,  0  <  S  <.  1  ,  however  small;  if 

(°*  i'3"  )  belong  to  the  closed  region  4  :  8  1 , 

0  ;  then  (-6.9)  may  be  replaced  by 

(6.21)  ||f(o(>(r)  -  f(„V)ll  =*  K  f  jrf-ol'|  ♦  J<3--0-',7 

where  K  *=  K(  &  )  is  independent  of  (cx  ,  tr  ) ,  (ex',  c T) 

Proof:  In  order  to  obtain  the  above  from  the  theorem 

simply  requires  the  observation  that  for  (cX,<T)  and  (oc',CT  ) 
in  we  have 

A  ^  £“4  and  B  ^  §“4  . 

Thus  (6,21;  follows,  with  K(S  )  *  §~4  . 

From  (6 .21  )  we  see  that  in  any  ,  f  ^  (x)  is  a 

continuous  function  of  (cx  ,G~  )  uniformly  in  x.  From  this  in 

turn  it  follows  that  at  any  point  (  «(,  .  <rj  c?(  4  0 

o '  o  o  '  1 

<T“0  T  1»  f  (a  ><r)  (x)  is  a  continuous  function  of  (o<  ,  £T“J 
uniformly  in  x. 

I 

6(c).  behavior  of  the  s  oluti  on  as  ( c*  ,  <T~  ;  — j>  (0,1), 

The  point  (°<  ,  G” )  =  (0,1)  of  the  parameter  square, 
henceforth  referred  to  as  the  point  P,  has  the  property  that 
at  this  point  the  functional  equation  degenerates  to  the 
identity  f(x)  ■  f(x,.  It  is  thus  of  some  interest  to  study 


\ 
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what  happens  to  f^  g_)(x)  as  (c*  ,  T* )  approaches  P.  bince 

this  point  is  the  intersection  of  three  lines  along  which 

* 

we  have,  respectively,  the  discontinuous  solutions  f  ,  and 
f^  and  the  continuous  solution  x,  one  might  suspect  that  the 
behavior  of  f^  <pj(x)  in  the  neighborhood  of  P  is  rather 
chaotic  and  depends  upon  the  mode  of  approach  to  P.  That 
this  is  so  will  be  revealed  in  the  following  discussion. 

From  the  theorem  of  section  6(a)  we  first  obtain  the 

following: 

Theorem:  There  exists  a  ^stolz— like"  neighborhood  of  P 


bordering  <3"  •  1  ,  such  that  as 

(  ,  CT) — >  P,  ( c*  ,  C~  )  in  this 

$ 

neighborhood.  f^crjfx) — >  £  (x). 

Also r  there  exists  such  a  neighbor¬ 
hood  af  P  ba.rdgr.iag_  °(  =  o  aucb  tiiai 
as  (°<  ,  CT  )  — >  P  in  this  neighborhood 


f(*,cr)(x)-*f*(x)  * 


Proof:  As  usual  we  need  only  prove  the  first  assert¬ 

ion,  the  second  following  from  it  via  an  application  of  (2.4). 
For  each  >  0,  choose  0“  =  CT  ( c<,  )  such  that 

(6.22)  f  (<Xfcr  (<* ) )  ( **  )  ^  1  ”  ^  • 


This  can  be  done  since  lim  f,  _ X(cx)  =  i.  Now  if 

cr-M-  *r) 
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( oi  fG~) — >  P  inside  the  region  bounded  by  CT"  »  CT  (e*  )  and 
*»  1  t  v/e  clearly  have  f ^  ( 0 )  — ; >>  0,  and  for  any  given 

x  /  0,  x  for  oC  sufficiently  snail,  so  that 

1  >  fhtr,M  5  fK<r>(°')  »■(«))(«>  • 

Thus  in  the  limit,  since  c< — *0,  f  ^  q- )  ( ^ ) — »  1  . 

with  rernrd  to  the  possibility  of  f  ^  ^(x) — >  x  as 
(  «  ,  CT  ) — >P,  it  is  an  easy  consequence  of  (6.9)  that  this 
is  so  if  the  mode  of  approach  is  such  that 
CT  =  1  —  o<  +  0(o<^).  However,  by  utilizing  the  method 
which  led  to  (6.9)  in  a  sharper  form,  v/e  obtain  the  following 
more  complete  result: 

Theorem:  A  necessary  and  sufficient  condition  that  as 

(  oC  ,  (T  )  — >  P  we  have 

(6.23)  f  (ot  ,0-  )  (x)—*  x, 

i s  that  the  mode  of  approach:  is  such  that 

(6.24)  <T  =  1  -*  +  o(  c^2) . 

Proof :  Since  substituting  (1— G“,1— ©O  for  (cx.,  CJ~  )  in 

(6.24)  gives 

I-'*'  -3"  +  o(i-  cr)2 

which  is  precisely  the  same  as  (6.24)  for  (o<  ,  <T  j — ->P,  -we 
see  that  it  suffices  to  prove  the  whole  theorem  under  the 
assumption  that 

(6.25)  g(o()  *  +  (5~—  1 


is  greater  than  zero. 

Sufficiency :  i.e.  assume  g(^  )  *  o(oC  ).  be  recall 

from  (3*4)  that 

CD 

(6.26)  f(«,<r)lx)  -  x  '  l'**0'-'1  Ali)  [xd-x)] 

also  via  the  calculation  preceding  (5.1^*  since  cL  *  <T  >  1 , 
<T  >  1  —  ,  and  we  have 

(6.27)  /V[x(i-x)]  <  x(l-x)  Qi-c<  )<*  -mt]  . 

Now  note  that  (1—  o()o<  +  0"  •»  1  —  (  o<.  ~g(°<-  )  )  so  that 

[x(1  — x)J  x(l— x)  £l*” (  <*2~ g(  o<  )  )]  • 


Then 


/Y(il  (x(l--x)J  4  x(1— x)  [l—(«K  2“ g(  )]*, 


and  since  g(<*  )  =  o(<*2),  o<2-g(o<  )  >  0  for  sufficiently 

snail.  Thus  summing  over  i,  yields 

03 

(6.28) 


SL  a111  ■ 

i-0  ^-g(^) 


Inserting  (6.28)  in  (6.26;  we  obtain 


(6.29) 


0  ^  f(^  «-)  (x)_x  ^  — 2^ -  x(1-oc)  ^ 

^  (*»<n  c*2-g(c*)  eC-g(°0 


But  as  c*  — >  0,  —  ‘ — >0  since  g(<*  )  *  o  (  ©<2) .  Thus 

®r-g(*0 

(6.29)  yields  that  f(*<r)(x) — uniformly  in  x. 
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Necessity,  i.e.  assume  g-j  (x) — x  for  any  one  fixed 
x  /  0,1.  We  have  since  +  CT  >  1 

Ax  ( 1— x )  -  x  ( 1  — x ) 

^  x  ( 1  —x ) 

so  that 

(6. 30)  A(i)  [x(l-x)]  ^  x(i-x)  [(i-o<  )<*  +<r+  ( i-<*  )2  —  cr2]*  . 

Since  (  1—  o<  )  °<  +^“  +  (1— o<)^  —  -  1  —  g  (o<  )  —  (o<  —  g  ( e*  )  ) 2 

it  is  clear  that  for  sufficiently  small  o(  ,  and  CP  close  to  1, 
since  g(ot  ) — >0,  this  quantity  lies  between  0  and  1.  Thus 
summing  (6.30)  over  i  yields 


f(i-*  )  *  ♦  cr]  ♦  L(1-°(‘)2„c r2]*) 
£(  1  —  *  )  «  ♦  cr  +  ( 1-  c*  )  2  -  or2] 


(6.31)  5Z  Ali)  [x(1-oc)j  ^ 

Furthermore,  since  gt^  J  *  3”  +  °c 
_  c*  <  c*  —  g(©<  )  <  ex  ,  so  that 


_ x  ( 1  —x ) _ 

g(o<)+(0t-g(o<))iJ 
— 1  <  2«, 


(«*  -g(*  ))2  <  o<2 


and  (6.31 )  implies 

(6.32)  YY  A(i)x(1-x)  ^ 

im0  oC* g(<=X  ) 


Combining  (6.32J  with  (6.26)  results  in 


f  (01,0-)  x  ^  ^2 


g(°^  ) 


♦g(e*.  ) 


(6.33) 


x  ( 1  -x )  >.  0 


— 60— 


Thus  if  for  fixed  x  /  0,1,  f(oe‘#tr)(x)  ~  x— >0  as  (<*  , 


then 


°?*“(oU  differ 


whence  g(°<)  -  o(*2).  This  completes  the  proof  of  the  theorem, 
The  following  corollary  may  be  extracted  from  the  proof 
of  the  theorem. 

Corollary:  If  «2  >  g(*l  >  “  for  <*  >0,  then  for 

QT  =  1  -r  Crf  +  g(°<  ) 


x(1-x)  >fMW 


x  ( 1  — X  )  . 


Corollary:  If  f  (K  jir)  (xJ — >  x,  as  rP,  for  any  one 

particular  x  f  0,l’,  then  f  K<r)  (*)-*•  *  uniformly  in  x  for  all 

x  in  <  0,1  >  . 

from  the  fir- st  corollary  we  see  that  if  we  take  as  our 
mode  of  approach  to  P  the  curve  given  by: 

.  tr  -  1  _  <*  +  >\ck2,  0  A  <  1 

where  A  is  fixed.  In  this  case  g(°<  )  "  A  o<2  and  the 
corollary  yields 

(6.34)  x  +  xO-x).  £  f(o(jT)  (x)  ^  x  +  x(1-x) 


wKere  { o<  denotes  a  point  on  [^  ) .  Now  we  can  choose 

1  >  X,  >>£>•••  >Xn  >•••— >0  such  that  the  intervals 

(  ^ )  are  mutually  disjoint.  Then  for  all  x  / 

'  1—  *  1+ 

and  i  /  j 

f(*,<r)x  {x)  ^  f(*,<Dx  (x)  . 

i  J 

It.  fact 

JfU,<r;  >SjL(xJ  “  f(oc,r)>-(x)  |  >  &ti  >  o 

3 

uniformly  for  all  (ex’ ,  C~)  ^  on  f\  and  (d  ,CT  )  x  on 

i  i  3 

f\  ,  arid  all  x  bounded  away  from  0  and  1.  Thus  along  the 

different  rv  we  cannot  get  the  same  limit  function  (if  the 

1  .  ,  . 
limit  exists)  as  — >0.  In  any  event  the  above  indicates 

the  variety  of  possible  •  out  comes  as  one  approaches  P  from  withir 

the  parameter  square  and  observes  the  behavior  of  f [p(  %r)  ^  * 

In  fact  one  might  venture  the  conjecture  that  given  any 

monotone  function  h(x)  such  that  h(0)  =  0,  h(1  i  *  1  ,  there 

exists  a  sequence  (  o<^f  — ■>  P  such  that 

f,  ,  _s(x)— >h(x). 

(^i,  V 

'q?.  Generalizations. » 

In  conclusion  a  few  remarks  will  be  added  concerning 


some  slightly  more  general  function  equations . i or  which  an 

analysis  analogous  to  the  «nbove  may  oe  carri-d 

*  First  of  all,  if  we,  let  <*(x)  be  any  continuous  function 

such  that 


o  <  X  <X  (x)  1 


for  0  «  x  «  1  ,  and  cr(x!  a  continuous  function  ouch  that 
0«  <r(x)  «  t  -  Vt  for  0  «■  x  «  1,  then  the  existence  and 
uniqueness  theorem  foes  through  for  tie  continuous  solution 


of 


f(x)  *  xf[>U)  +  (1-<*(x))x]  +  O-x)  f[cr(x)xj, 

such  that  f (0)  -  o,  fd)  -  1.  i'--oTe  generally,  if  p(x)  is 
any  continuous  function  such  that  0  -c-  p^x:)  1  ,  p(  i  » 

p ( 1 )  *  1  analogous  theorems  hold  for 

(7.1)  f(,x)  -  p(x)  f[*(x>  a  (1-«(x))xj  *  (l-p(xl)  f(o-  (x)x) 


Finally,  if  H(x>  and  G(x)  are  continuous,  H(0)  -  0,  0(1  )  -  1 


an 


-id  cental  n  c o : id i t ions 


s  are  placed  on  their  behavior  so  that 


H(x)  m^y  beLiuickea  bv  a  f  nncti  oj  of  the  forrc  x  c-(xi ,  and  j 


G(x)  by  CX  (x)  +  (1-«(x)i  x,  t.ie  results  tor  U.1 ) 

may  be  carried  over  to 


f  ( x ) 


-  p ( x ) f ( u ( x ) )  +  (l-p(x) )f(H(xj) 


(7.2) 


